Chân dung Paul Keres đã từng xuất hiện trên tờ bạc 5 kroon Estonia trước đây (kể từ năm 2011 kroon được thay thế bằng đồng euro). Cho đến nay Keres là kỳ thủ cờ vua duy nhất có chân dung được in lên một tờ tiền giấy của một quốc gia.[17][18][19]

Từ năm 1969, tại Tallinn có một giải cờ vua quốc tế thường niên được tổ chức. Keres hai lần vô địch giải này các năm 1971 và 1975. Sau khi Keres qua đời, bắt đầu từ năm 1976 giải đấu này được gọi là giải cờ vua tưởng nhớ Paul Keres. Ngoài ra ở Vancouver cũng có một giải đấu tương tự[20] và một số câu lạc bộ cờ vua mang tên ông. Vào năm 2000 Keres được bầu chọn là vận động viên thế kỷ của Estonia. Tên của ông cũng được dùng để đặt cho một con đường ở Nõmme và một quận ở Tallinn. Vào ngày 7 tháng 1 năm 2016, một bức tượng Keres bằng đồng đã được cho ra mắt tại thành phố quê hương Narva nhân kỷ niệm sinh nhật thứ 100 của ông. Liên đoàn Cờ vua Thế giới đã gọi năm 2016 là "năm của Paul Keres".[21] Nhân dịp này, Estonia cũng phát hành tiền kim loại 2 Euro có mang hình ảnh ông.[22]